package cn.z2huo.algorithm.sort.swapSort.bubbleSort;

//冒泡排序（起泡排序）
public class BubbleSort {
	public static void main(String[] args) {
		int[] array = {11,13,2,34,55,9,44,122,32,2,9};
//		int[] array = {1,2,3,4,5};
		int demo;
		int flag = 0;
		int flag2 = 0;
		//遍历array.length长度次，保证所有的数都被移动到正确的位置。
		for(int j=0; j<array.length; j++) {
			//用来从第一个开始比较，将遍历途中得到的最大值向后移动。
			for(int i=0; i<array.length-1; i++) {
				if(array[i] > array[i+1]) {
					demo = array[i+1];
					array[i+1] = array[i];
					array[i] = demo;
					flag2 ++;
				}else {
					
				}
				flag ++;
			}
			for(int m=0; m<array.length; m++) {
				System.out.printf("%d ",array[m]);
			}
			System.out.println();
		}
		System.out.println("以下为最终答案！");
		System.out.println("进行了"+flag+"次比较！");
		System.out.println("进行了"+flag2+"次移动！");
		for(int m=0; m<array.length; m++) {
			System.out.printf("%d ",array[m]);
		}
	}
}
